#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//int main()
//{
//	printf("      *\n");
//	printf("     ***\n");
//	printf("    *****\n");
//	printf("   *******\n");
//	printf("  *********\n");
//	printf(" ***********\n");
//	printf("*************\n");
//	printf(" ***********\n");
//	printf("  *********\n");
//	printf("   *******\n");
//	printf("    *****\n");
//	printf("     ***\n");
//	printf("      *\n");
//
//	return 0;
//}
//int get_num(int i)
//{
//	if (i > 9)
//	{
//		i
//	}
//}
//
//int main()
//{
//	int i = 0;
//	for (i = 0; i < 100000; i++)
//	{
//
//		int m = get_num(i);
//		printf("%d", m);
//	}
//
//	return 0;
//}
//void test(int* str,int sz)
//{
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		*str=
//
//	}
//}
//int main()
//{
//	int arr[10] = { 1,2,3,4,5 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	test(arr,sz);
////	return 0;
////}

//void Get(int n)
//{
//	int i = 0;
//	int j = 0;
//	for (i = 1; i <= n; i++)
//	{
//		for (j = 1; j <= i; j++)
//		{
//			printf("%d*%d=%2d ", i, j, i * j);
//		}
//		printf("\n");
//	}
//
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Get(n);
//	return 0;
//}
////
////int main()
////{
////	int i = 0;
////	int max = 0;
////	int arr[10] = { 0 };
////	for (i = 0; i < 10; i++)
//	{
//
//		scanf("%d", &arr[i]);
//		max = arr[0];
//		if (arr[i] > max)
//		max = arr[i];
//	}
//	printf("%d", max);
//	return 0;
//}
//int main()
//{
//	int i = 0;
//	int count = 0;
//	for (i = 1; i <= 100; i++)
//	{
//		if (i % 10 == 9 || i / 10 == 9)
//		{
//			count++;
//		}
//	}
//	printf("%d", count);
////	return 0;
////}
//double Fib(int n, int k)
//{
//	if (k == 0)
//		return 1.0;
//	else if (k < 0)
//		return 1.0 / Fib(n, -k);
//	else
//		return n*Fib(n, k - 1);
//}
//int main()
//{
//	int n = 0;
//	int k = 0;
//	scanf("%d %d", &n, &k);
//	double ret = Fib(n, k);
//	printf("%f", ret);
////	return 0;
//////}
////int DigitSum(int n)
////{
////	if (n > 9)
////		return DigitSum(n / 10) + n % 10;
////	else
////		return n;
////}
////int main()
////{
////	int n = 0;
////	scanf("%d", &n);
////	int ret = DigitSum(n);
////	printf("%d", ret);
////	return 0;
////}
//int my_strlen(char *str)
//{
//    int count = 0;
//   while (*str != '\0')
//    {
//        count++;
//        str++;
//    }
//    return count;
//}
//void reverse_string(char* str)
//{
//    int left = 0;
//    int right = my_strlen(str) - 1;
//    while (left<right)
//    {
//        char tmp = *(str + left);
//        *(str + left) = *(str + right);
//        *(str + right) = tmp;
//        left++;
//        right--;
//  }
//}
//int main()
//{
//    char arr[] = "abcdef";
//    reverse_string(arr);
//    printf("%s", arr);
//    return 0;
//}




















